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DETAILED ACTION 



Specification 



1. The following guidelines illustrate the preferred layout for the specification of a utility 
application. These guidelines are suggested for the applicant's use. 



As provided in 37 CFR 1 .77(b), the specification of a utility application should include 
the following sections in order. Each of the lettered items should appear in upper case, without 
underlining or bold type, as a section heading. If no text follows the section heading, the phrase 
"Not Applicable" should follow the section heading: 

(a) TITLE OF THE INVENTION. 

(b) CROSS-REFERENCE TO RELATED APPLICATIONS. 

(c) STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 

DEVELOPMENT. 

(d) INCORPORATION-BY-REFERENCE OF MATERIAL SUBMITTED ON A 

COMPACT DISC (See 37 CFR 1.52(e)(5) and MPEP 608.05. Computer program 
listings (37 CFR 1.96(c)), "Sequence Listings" (37 CFR 1.821(c)), and tables 
having more than 50 pages of text are permitted to be submitted on compact 
discs.) or 

REFERENCE TO A "MICROFICHE APPENDIX" (See MPEP § 608.05(a). 
"Microfiche Appendices" were accepted by the Office until March 1, 2001.) 

(e) BACKGROUND OF THE INVENTION. 

(1) Field of the Invention. 

(2) Description of Related Art including information disclosed under 37 CFR 1.97 
and 1.98. 

(f) BRIEF SUMMARY OF THE INVENTION. 

(g) BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S). 

(h) DETAILED DESCRIPTION OF THE INVENTION. 

(i) CLAIM OR CLAIMS (commencing on a separate sheet). 

(j) ABSTRACT OF THE DISCLOSURE (commencing on a separate sheet). 

(k) SEQUENCE LISTING (See MPEP § 2424 and 37 CFR 1.821-1.825. A "Sequence 

. Listing" is required on.paper if the application discloses a nucleotide or amino 

acid sequence as defined in 37 CFR 1.821(a) and if the required "Sequence 
Listing" is not submitted as an electronic document on compact disc). 



Arrangement of the Specification 



2. Brief summary of the invention section is missing from the specification. 
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Drawings 

3. The drawings are objected to because 'Y' and 'N' path labels from step 540 contract 
what is described in the specification (see page 13, first paragraph). A proposed drawing 
correction or corrected drawings are required in reply to the Office action to avoid abandonment 
of the application. The objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC § 112 

4. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention, 

5. Claims 2, 14 - 23, and 26 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

6. Claim 2 recites the limitation "the first and second entries correspond to an entry to 
which a portion of the target address maps and an adjacent entry, respectively." There two 
arrays where entries can be found, a data array and a tag array. It is not clear which of the two 
arrays 'an entry' and 'an adjacent entry' are claimed to be in. 

For the purposes of this examination, 'an entry' and 'an adjacent' entry' will be treated as 
entries in either of the two arrays. 
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7. Claim 14 recites the limitation "the primary and secondary look-ups". There is 
insufficient antecedent basis for this limitation in the claim. 

8. Claims 15 - 23 are rejected for including the deficiency of their parent claims. 

9. Claim 26 recites the limitation "the second cache controller". There is insufficient 
antecedent basis for this limitation in the claim. 

Claim Rejections - 35 USC §102 

10. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

10. Claims 1 - 5, 9, 1 1 - 12, 14 - 15, and 18 - 26 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Cohen et ah (US Patent No. 5,784,590, hereinafter "Cohen"). 

1 1 . With respect to claims 1 and 9, Cohen discloses an apparatus (figure 1) comprising: 

a tag array to store address information for data blocks (figure 1, 26, figure 2, 74, 2KB 
slave cache has an array or 64 tags 60s and slave data valid bits 80 - 83) ; 
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a data array to store data blocks (figure 1, 26, figure 2, 74, 2KB slave cache has an array 
of 64 data blocks 50-53); 

a decoder to access first and second entries of the tag array responsive to a request; and 
hit/miss logic to process the request, responsive to hit/miss signals triggered by the access 
to the first and second entries (col. 7, lines 26 - 33, the cache design requires access to all tag 
entries, including first and second entries, for comparison to determine hit/miss. If all entries 
miss, the slave cache misses, whereas if one entry hits and the others miss the slave cache hits). 

12. With respect to claim 2, the data blocks are instruction blocks (figure 1, 26), the request 
specifies a target address for an instruction block, and the first and second entries correspond to 
an entry to which a portion of the target address maps (figure 4, and lines 37 - 45, tag entry 
contains a portion of the target address) and an adjacent entry (all entries in an array are adjacent 
entries, since each entry in an array is next to at least one other entry) , respectively. 

13. With respect to claims 3 and 1 1, the hit/miss logic triggers a request to a higher-level 
cache if the access to the first entry of the tag array misses (col. 7, lines 26 - 33). 

14. With respect to claim 4, the hit/miss logic signals the higher-level cache (figure 1, 30, 
Master Cache) to return a full cache line if the accesses to the first and second entries both miss 
(figure 7, col. 10, line 35 - col. 12, line 9. A slave cache tag miss, i.e. all entries including first 
and second entries miss, causes the slave valid bits to be set to zero, step 102, which means that 
all four sub-lines or full cache line is being requested. See also col. 1 1 lines 7-10). 
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15. With respect to claim 5, the hit/miss logic signals the higher-level cache to return a partial 
cache line if the access to the first entry misses and the access to the second entry hits (figure 7, 
col. 10, line 35 - col. 12, line 9. A slave cache tag hit, i.e. one entry or a second entry hits and all 
the other entries including a first entry miss, then valid bits for sub-lines that are valid in the 
slave cache are sent to the master, step 106, then the master consolidates this request with other 
requests that are in the pipeline for the same cache line, steps 1 14 - 126, and the resulting partial 
cache line, i.e. sub-lines that are not valid, is sent to the slave, step 128). 

16. With respect to claim 12, see rejections of claims 4 and 5. 

17. With respect to claim 14, Cohen discloses a device comprising: 

a first cache (figure 1, 26) including a plurality of entries, each entry to store an 
instruction block having a first size (figure 2, 2KB slave cache store instruction blocks of 8 
bytes); 

a decoder to generate multiple look-ups to the first cache responsive to a target address 
(col. 7, lines 26 - 33, the cache design requires that all tag entries be looked-up for comparison 
to determine hit/miss. See also figure 7, steps 104, 116 and 118. Steps 1 16 and 118 indeces and 
tags are looked-up to determine whether there is another request, i.e. look-ups, to the same target 
address to consolidate the slave cache valid bits and the requested sub-lines); 
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a second cache including a plurality of entries (figure 2, 32KB Master has 128 entries), 
each entry to store an instruction block having a second size (32 bytes) that is greater than the 
first size; and 

a request manager to transfer to the first cache an instruction block from the second cache 
having one of a plurality of sizes, responsive to results of the primary (figure 7, step 104) and 
secondary (figure 7, steps 116 and 118) look-ups (figure 7, see discussions of this figure in 
rejections of claims 4 and 5 above. Size of the transferred instruction block depends on the look- 
ups in steps 104, 1 16, and 118). 

18. With respect to claim 15, the multiple look-ups are primary and secondary look-ups (see 
discussion of claim 14 above) and the request manager transfers an instruction block having the 
second size responsive to the primary and secondary look-ups missing in the first cache (as 
discussed above, size of the transferred block varies depending on the results of various look-ups 
and resulting consolidations with the full cache line of the master cache being transferred if all of 
the look-ups miss). 

19 With respect to claim 18, all of the multiple look-ups are processed if the target address 
meets a first criterion (all entries in the slave cache are processed regardless of what the target 
address is, therefore, they are all processed if the target address meets a first criterion). 
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20. With respect to claim 19, the first criterion is that the target address maps to a boundary 
of the instruction block of the second cache (as discussed above, all entries in the slave cache are 
processed regardless of what the criterion is). 

21 . With respect to claim 20, all of the multiple look-ups (steps 104 and 108) are processed if 
the target address meets a first criterion (figure 7, step 116, index match, look-ups in steps 104, 

1 18 are processed if the result of the index match in step 1 16 is yes), and only a first of the 
multiple look-ups is processed if the target address d6es not meet the first criterion (only step 
104 is processed if there is no index match). 

22. With respect to claims 21 and 22, the multiple look-ups comprise primary and secondary 
look-ups (figure 7, steps 104 and 118) and the first cache includes a standard port, that comprises 
a tag port and a data port, to process the primary look-up and a pseudo-port, that comprises a tag 
port, to process the secondary look-up (look-up in step 104 is a standard look-up through a 
regular tag port, the secondary look-up is not through a real tag port but a tag look-up in the 
request pipeline for the same target address). 

23. With respect to claim 23, the decoder drives a first index (figure 4) on the standard port 
and a second index (figure 8A, index into the pipeline or pipeline stage), derived from the first 
index, on the pseudo port. 



24. With respect to claim 24, Cohen discloses a computer system comprising: 
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a thread control unit to schedule execution of instructions from multiple threads (col. 7, 
lines 43-53, multiple execution pipelines suggest multi-threaded execution of instructions); 

an execution module to execute the scheduled instructions (execution module is a 
necessary component of a super-scalar CPU); and 

a memory hierarchy to supply the execution module with instructions for the multiple 
threads, the memory hierarchy including: 

a first cache to store instruction in multiple cache lines of a first size (figure 1 , 26, slave 
cache line consists of 8 byte blocks); 

a second cache to store instructions in multiple cache lines of a second size that is 
different from the first size (figure 1, 30, and figure 2, master cache line consists of 32 byte line 
data); 

a main memory (figure 1, 34); and 

to a cache controller to generate multiple look-ups to the first cache responsive to an 
instruction address and to transfer a block of instructions to the first cache responsive to hit/miss 
signals generated by the multiple look-ups (figure 7, all entries in the slave cache need to be 
looked-up to determine cache hit/miss, see discussions of figure 7 above). 

25. With respect to claim 25, see rejections of claims 4 and 5. 



26. With respect to claim 26, the system further comprises a memory controller, wherein the 
memory controller transfers instructions from the main memory responsive to a miss in the 
second cache controller (col. 5, lines 1 1 - 14). 
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27. Claims 1 - 4 and 6 - 1 1 are rejected under 35 U.S.C. 102(b) as being anticipated by Witt 
(US Patent No. 5,623,627). 

28. With respect to claims 1 and 9, Witt discloses an apparatus (figure 2) comprising: 
a tag array to store address information for data blocks (figure 2, 182 and 390); 

a data array to store data blocks (180); 

a decoder to access first (figure 3 A, step 515)and second (figure 3 A, step 525) entries of 
the tag array responsive to a request (see also figure 6, multiple look-ups are generated in the 
linear tag array as well); and 

hit/miss logic to process the request, responsive to hit/miss signals triggered by the access 
to the first and second entries (figure 3A). 

29. With respect to claim 2, the data blocks are instruction blocks (figure 3, 180), the request 
specifies a target address for an instruction block, and the first and second entries correspond to 
an entry to which a portion of the target address maps and an adjacent entry (all entries in an 
array are adjacent entries, since each entry in an array is next to at least one other entry), 
respectively. 

30. With respect to claims 3 and 1 1, the hit/miss logic triggers a request to a higher-level 
cache (figure 2, 60) if the access to the first entry of the tag array misses (figure 3 A, steps 515 - 
560). 
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3 1 . With respect to claim 4, the hit/miss logic signals the higher-level cache to return a full 
cache line if the accesses to the first and second entries both miss (figure 3 A, steps 515 - 560). 

32. With respect to claim 6, the tag array includes first (figure 2, linear inst. tag array port) 
and second (figure 2, physical inst. tag array port) tag ports to process the first and second 
accesses. 

33. With respect to claim 7, the data array includes a first data port to process a first access 
that hits in the tag array, the first tag and data arrays forming a standard port (figure 2, the linear 
tag array and the first level instruction store forms a standard first level cache with a standard 
port). 

34. With respect to claims 8 and 10, the decoder drives a first index to the first tag port and 
drives a modified version of the first index to the second tag port (figures 5, 8 and 12). 

35. Claims 1 - 2, 6, 9 - 10, and 13 are rejected under 35 U.S. C. 102(b) as being anticipated 
by Kranich (US Patent No. 5,752,263). 



36. With respect to claims 1 and 9, Kranich discloses an apparatus (figure 1) comprising: 
a tag array to store address information for data blocks (figure 1, 45); 
a data array to store data blocks (36); 
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a decoder to access first and second entries of the tag array responsive to a request (figure 
2, steps 90 and 110, see also figure 3, steps 150, 156); and 

hit/miss logic to process the request, responsive to hit/miss signals triggered by the access 
to the first and second entries (figures 2 and 3). 

37. With respect to claim 2, the data blocks are instruction blocks (figure 1, 36), the request 
specifies a target address for an instruction block, and the first and second entries correspond to 
an entry to which a portion of the target address maps and an adjacent entry, respectively (steps 
90 - 92 and 150 - 158, look for adjacent lines). 

38. With respect to claim 6, the tag array includes first and second tag ports to process the 
first and second accesses (steps 110, 156). 

39. With respect to claim 10, generating comprises: 

determining a first index from a first portion of the target address (150, tags are 

determined from the target addresses); 

determining a second index from the first index (step 156, col. 7, lines 1 - 3) ; and 
generating the first and second look-ups to entries indicated by the first and second 

indices, respectively. 



40. 



With respect to claim 13, generating first and second look-ups comprises: 
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generating a standard look-up to a first set determined from a portion of the target address 
(the first look-up 90 is a standard look-up); and 

generating a pseudo-look-up to second set adjacent to the first set (the second look-up is a 
pseudo look-up to determine whether the adjacent cache line is to be prefetched). 

Claim Rejections - 35 USC §103 

41 . The following is a quotation of 35 U.S.C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

42. Claims 14 - 23 are rejected under 35 U.S.C. 103(a) as being unpatentable over Kranich in 
view of Gilda et al (US Patent No. 6,490,660, hereinafter "Gilda"). 

43. With respect to claim 14, Kranich discloses a device comprising: 

a first cache including a plurality of entries, each entry to store an instruction block 
having a first size (figure 1); 

a decoder to generate multiple look-ups to the first cache responsive to a target address 
(figure 2, steps 90 and 1 10); 

a request manager to transfer to the first cache an instruction block from the memory 
multiple cache lines, responsive to results of the primary and secondary look-ups (figure 2, a 
primary miss, step 92, and a secondary hit, step 112, results in a single block transfer). 
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However, Kranich does not specifically disclose a second cache. On the other hand, 
Gilda discloses a device comprising: 

a second cache (Gilda, figure 1, 104) including a plurality of entries, each entry to store 
an instruction block having a second size that is greater than the first size (col. 2, lines 4 - 7); and 

a request manager to transfer to the first cache an instruction block from the second cache 
having one of a plurality of sizes (twice that of LI cache line size). 

It would have been obvious to one of ordinary skill in the art, having the teachings of 
Kranich and Gilda before him at the time the invention was made, to use the multi-level cache 
teachings of the computer system with cache of Gilda in the computer system with cache of 
Kranich, in order to make the system usable in a higher-end multiprocessor environment (col. 1, 
lines 45-55, Gilda discloses that the second level cache is absolutely necessary in such an 
environment). 

44. With respect to claim 15, wherein the multiple look-ups are primary and secondary look- 
ups and the request manager transfers an instruction block having the second size responsive to 
the primary and secondary look-ups missing in the first cache (figure 2, the primary and the 
secondary misses can result in transfer of two adjacent consecutive blocks of the instruction 
cache line size, which is a block size of the secondary cache line in the combined teachings). 
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45. With respect to claim 16, the multiple look-ups are primary and secondary look-ups and 
the decoder generates first and second set indices for the primary and secondary look-ups, 
respectively, responsive to set bits of the target address (steps 90, 110, 156 and col. 7, lines 1 - 
5). 

46. With respect to claim 17, wherein the first set index is derived from the set bits and the 
second set index is derived from the first set index (steps 90, 110, 156 and col. 7, lines 1 - 5). 



47. With respect to claim 18, all of the multiple look-ups are processed if the target address 
meets a first criterion (figure 2, look-ups are processed if the target address maps to an 
instruction block in the instruction cache, i.e cache hit, step 92). 



48. With respect to claim 19, all of the multiple blocks are processed if the target address 
maps to a boundary of the instruction block of the second cache (figure 2, both look-ups and 
transfers are processed as shown in steps 90, and 110 when step 92 results in a miss regardless of 
whether the target address maps to a boundary of the instruction block. Therefore, they are 
processed if the target address maps to a boundary. The examiner also notes that since the cache 
line size of the secondary cache in the combined teachings is two times the size of the instruction 
cache line, it seems that the target address will always map to either an upper or a lower 
boundaries). 
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49. With respect to claim 20, only a first of the multiple look-ups is processed if the target 
address does not meet the first criterion (figure 2, only step 90 is performed in case of an 
instruction cache hit in step 92). 

50. With respect to claim 21 The device of claim 14, the multiple look-ups comprise primary 
and secondary look-ups and the first cache includes a standard port to process the primary look- 
up (figure 2, primary look-up, step 90, is a standard lookup through a standard port) and a 
pseudo-port to process the secondary look-up (secondary look-up, step 1 10, is not a standard 
look-up generated as a result of a standard request, but is a prefetch attempt done through a 
second port that is not a standard port that processes standard request, hence a pseudo-port). 

51 . With respect to claim 22, the standard port comprises a tag port and a data port and the 
pseudo port comprises a tag port (figure 1, 45, 47, figure 2, col. 4, lines 12-13, both ports are 
tag ports). 

52. With respect to claim 23, the decoder drives a first index on the standard port and a 
second index, derived from the first index, on the pseudo port (steps 90, 110, 156 and col. 7, 
lines 1 - 5). 

Conclusion 

53. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. Benveniste et al (US Patent No. 6,587,923) disclose a multi-level cache system with 



# 
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different cache lines sizes that generates multiple look-ups. Arimilli et al (US Patent 
Application Publication No. 2002/0087809) and Bogin et al (US Patent No. 6,499,085) disclose 
other cache systems that transfer different cache block sizes. Lesarte et al (US Patent No. 
6,643,766), Emer et al (US Patent No. 5,933,860), Tan et a/.(US Patent No. 5,55 1,000), 
Westberg (US Patent No. 5,361,391), and Anderson et al (US Patent Application Publication 
No. 2002/0129205) disclose other systems that generate multiple look-ups. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Woo H. Choi whose telephone number is (703) 305-3845. The 
examiner can normally be reached on M-F, 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on (703) 305-3821. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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